Limitations of cross-monotonic cost-sharing schemes
نویسندگان
چکیده
منابع مشابه
Lecture 14 Cost Sharing Schemes
Consider a scenario where a service is provided to a set of users at a certain net cost. A natural question to ask is, how should one divide the cost amongst the users, i.e., what is a good pricing policy or a cost sharing scheme? Formally, let U be the set of users and C be the cost function that assigns a service cost C(S) to each S ⊆ U . It may help to keep the example of an internet service...
متن کاملStrict Cost Sharing Schemes for Steiner Forest
Gupta et al. [J. ACM, 54 (2007), article 11] and Gupta, Kumar, and Roughgarden [in Proceedings of the ACM Symposium on Theory of Computing, ACM, New York, 2003, pp. 365– 372] recently developed an elegant framework for the development of randomized approximation algorithms for rent-or-buy network design problems. The essential building block of this framework is an approximation algorithm for t...
متن کاملLink Monotonic Allocation Schemes
A network is a graph where the nodes represent players and the links represent bilateral interaction between the players. A reward game assigns a value to every network on a fixed set of players. An allocation scheme specifies how to distribute the worth of every network among the players. This allocation scheme is link monotonic if extending the network does not decrease the payoff of any play...
متن کاملResponsibility and cross-subsidization in cost sharing
We propose two axiomatic theories of cost sharing with the common premise that individual demands are comparable, though perhaps different, commodities, and that agents are responsible for their own demand. Under partial responsibility the agents are not responsible for the asymmetries of the cost function: two agents consuming the same amount of output always pay the same price; this holds tru...
متن کاملAnalyzing the Aspects of Cross Sharing Ownership
With the growth of capital market, the shareholding structure of companies has become more complex. Direct ownership is easily recognizable through companies’ shareholders information, however with the formation of cross shareholding among companies, a kind of indirect and complex shareholding has emerged which is not observable. The primary owners (original owners) can take over other companie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Algorithms
سال: 2008
ISSN: 1549-6325,1549-6333
DOI: 10.1145/1361192.1361201